#include<stdio.h>
#include<algorithm>
int n,q,a[8001],b[8001];
void sort(){
	for(int i=1;i<=n;i++)
		for(int j=i;j>1;j--)
			if(a[j]<a[j-1]||(a[j]==a[j-1]&&b[j]<b[j-1])){
				std::swap(a[j],a[j-1]);
				std::swap(b[j],b[j-1]);
			}
}
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		b[i]=i;
	}
	sort();
	while(q--){
		int c;
		scanf("%d",&c);
		if(c==1){
			int x,v;
			scanf("%d%d",&x,&v);
			for(int i=1;i<=n;i++)
				if(b[i]==x){
					a[i]=v;
					break;
				}
			sort();
		}
		else{
			int x;
			scanf("%d",&x);
			for(int i=1;i<=n;i++)
				if(b[i]==x){
					printf("%d\r",i);
					break;
				}
		}
	}
}
